#pragma once
#include <stdio.h>
#include <stdlib.h>
typedef char BTDataType;
typedef struct BinaryTreeNode
{
	struct BinaryTreeNode* left;
	struct BinaryTreeNode* right;
	BTDataType data;
}BTnode;
#include"Queue.h"
void PrevOrder(BTnode* root);
void InOrder(BTnode* root);
void PostOrder(BTnode* root);
//void TreeSize(BTnode* root);
//void TreeSize(BTnode* root ,int* psize);
int TreeSize1(BTnode* root);
int TreeLeafNode(BTnode* root);
void LevelOrder(BTnode* root);
int BinaryTreeLevelKSize(BTnode* root, int k);
BTnode* BinaryTreeFind(BTnode* root, BTDataType x);
void DestroyTree(BTnode* root);